package com.atguigu.test5;

/**
 * @author 路飞
 * @date 2024/3/28 15:03
 * @description 7.	有n步台阶，一次只能上1步或2步，共有多少种走法？
 *
 * 不怎么理解这个  和汉诺塔有点像
 */
public class Exer7 {
    public static void main(String[] args) {
        System.out.println(f(10));
    }

    public static int f(int n) {
        if (n <= 2) {
            return n;
        }
        return f(n - 1) + f(n - 2);
    }
}
